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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the application. 
Added text is indicated by underlining , deleted text is indicated by strik e through . Changes are 
identified by a change bar in the margin. 

Listing of the Claims ; 

1 . (currently amended) A method of producing a cyclic combinational 
circuit, the method comprising: 

determining cyclic parameters; and 

synthesizing the cyclic combinational circuit in accordance with the determined 
cyclic parameters; 

wherein synthesizing comprises creating a network with no cycles, introducing 
cycles into the network, and determining if the network is combinational, and repeating 
introducing cycles into the network until a desired cyclic combinational circuit is implemented . 

2. (previously presented) The method as defined in Claim 1 , wherein the 
determining cyclic parameters further comprises: 

defining at least one input variable; 

defining at least one output variable; and 

defining a relationship between the at least one input and the at least one output 
variable whereby the relationship includes a cycle. 

3 . (previously presented) The method as defined in Claim 2, further 
including at least one internal variable. 

4. (previously presented) The method as defined in Claim 2, wherein the 
relationship includes structured dependency between an input variable and an output variable. 
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5. (previously presented) The method as defined in Claim 1 , wherein the 
determining cyclic parameters further comprises: 

defining at least one input variable; 
defining at least one internal variable; and 

defining a relationship between the at least one input and the at least one internal 
variable whereby the relationship includes a cycle. 

6. (previously presented) The method as defined in Claim 5, wherein the at 
least one internal variable is an output variable. 

7. (previously presented) The method as defined in Claim 5, wherein the 
relationship includes structured dependency between an input variable and an internal variable. 

8 . (previously presented) The method as defined in Claim 1 , wherein the 
determined cyclic parameters are used in a logic synthesis process. 

9. (previously presented) The method as defined in Claim 8, wherein the 
determined cyclic parameters are used in a structuring operation of the logic synthesis process. 

10. (previously presented) The method as defined in Claim 9, wherein the 
structuring operation includes a substitution phase of the logic synthesis process. 

1 1 . (previously presented) The method as defined in Claim 1 , wherein the 
method of producing a cyclic combinational circuit is optimized. 

1 2. (previously presented) The method as defined in Claim 1 1 , wherein the 
cyclic combinational circuit is optimized with regard to cost. 
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1 3 . (previously presented) The method as defined in Claim 1 2, wherein the 
cost is measured as an area. 

14. (previously presented) The method as defined in Claim 13, wherein the 
area is determined by a literal count. 

1 5 . (previously presented) The method as defined in Claim 1 3 , wherein the 
area is determined by a gate count. 

1 6. (previously presented) The method as defined in Claim 1 1 , wherein the 
cyclic combinational ckcuit is optimized with regard to performance. 

1 7. (previously presented) The method as defined in Claim 1 6, wherein the 
performance is measured as a delay of the combinational circuit, 

1 8 . (previously presented) A method of producing a cyclic combinational 
circuit, the method comprising: 

determining cyclic parameters; and 

synthesizing the cyclic combinational circuit in accordance with the determined 
cyclic parameters; 

wherein the method of producing a cyclic combinational circuit is optimized, and 
wherein the cyclic combinational circuit is optimized with regard to fault 

tolerance. 

1 9. (previously presented) The method as defined in Claim 1 1 , wherein the 
cyclic combinational circuit is optimized with regard to power consumption. 
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20. (previously presented) The method as defined in Claim 1 1 , wherein the 
cyclic combinational circuit is optimized with regard to testability. 

2 1 . (previously presented) A method of producing a cyclic combinational 
circuit, the method comprising: 

determining cyclic parameters; and 

synthesizing the cyclic combinational circuit in accordance with the determined 
cyclic parameters; and 

wherein the synthesizing comprises: 

creating a network with no cycles; 

introducing a cycle into the network; 

determining if the network is combinational; and 

repeating introduction of cycles into the network until a desired cyclic 
combinational circuit is implemented. 

22 . (previously presented) The method as defined in Claim 2 1 , wherein the 
cyclic combinational circuit is optimized. 

23. (previously presented) The method as defined in Claim 22, wherein the 
cyclic combinational circuit is optimized with regard to cost. 

24. (previously presented) The method as defined in Claim 23, wherein the 
cost is measured as an area. 

25. (previously presented) The method as defined in Claim 24, wherein the 
area is determined by a literal count. 



Page 6 of 16 



Appl. No. 10/728570 

Amdt. dated January 30, 2007 

Amendment under 37 CFR 1.116 Expedited Procedure 

Examining Group 2825 



PATENT 



26. (previously presented) The method as defined in Claim 24, wherein the 
area is determined by a gate count. 

27. (previously presented) The method as defined in Claim 22, wherein the 
cyclic combinational circuit is optimized with regard to performance. 

28. (previously presented) The method as defined in Claim 27, wherein the 
performance is measured as a delay of the cyclic combinational circuit. 

29. (previously presented) The method as defined in Claim 22, wherein the 
cyclic combinational circuit is optimized with regard to fauh tolerance. 

30. (previously presented) The method as defined in Claim 22, wherein the 
cyclic combinational circuit is optimized with regard to power consumption. 

3 1 . (previously presented) The method as defined in Claim 22, wherein the 
cyclic combinational circuit is optimized with regard to testability. 

32. (previously presented) The method as defined in Claim 2 1 , wherein the 
introducing, the determining and the repeating are performed in a structuring operation of logic 
synthesis. 

33 . (previously presented) The method as defined in claim 32, wherein the 
structuring operation includes a substitution phase of logic synthesis. 

34. (previously presented) A method of producing a cyclic combmational 
circuit, the method comprising: 

determining cyclic parameters; and 
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synthesizing the cyclic combinational circuit in accordance with the determined 
cyclic parameters; 

wherein the synthesizing comprises: 

creating a densely interconnected network; 

excluding edges from the densely interconnected network; 

determining if the densely interconnected network is combinational; and 

repeating the excluding edges from the densely interconnected network vintil a 
desired cyclic combinational circuit is implemented. 

3 5 . (previously presented) The method as defined in Claim 34 wherein the 
desired cyclic combinational circuit is optimized. 

36. (previously presented) The method as defined in Claim 35, wherein the 
desired cyclic combinational circuit is optimized with regard to cost. 

37. (previously presented) The method as defined in Claim 36, wherein the 

cost is measured as an area. 

38. (previously presented) The method as defined in Claim 37, wherein the 
area is determined by a literal count. 

39. (previously presented) The method as defined in Claim 37, wherein the 
area is determined by a gate count. 

40. (previously presented) The method as defined in Claim 35, wherein the 
desired cyclic combinational circuit is optimized with regard to performance. 
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4 1 . (previously presented) The method as defined in Claim 40, wherein the 
performance is measvired as a delay of the combinational circuit. 

42. (previously presented) The method as defined in Claim 35, wherein the 
desired cyclic combinational circuit is optimized with regard to fault tolerance. 

43. (previously presented) The method as defined in Claim 35, wherein the 
desired cyclic combinational circuit is optimized with regard to power consumption. 

44. (previously presented) The method as defined in Claim 35, wherein the 
desired cyclic combinational circuit is optimized with regard to testability. 

45. (previously presented) The method as defined in Claim 34, wherein the 
introducing, the determining and the repeating is performed in a structuring operation of logic 
synthesis. 

46. (previously presented) The method as defined in claim 45, wherein the 
structuring operation includes a substitution phase of logic synthesis. 

47. (currently amended) A method of logic synthesis, the method comprising: 
determining cyclic parameters; and 

using the determined cyclic parameters during synthesis of a cyclic combinational 

circuit; 

wherein synthesizing comprises creating a network with no cycles, introducing 
cycles into the network, and determining if the network is combinational, and repeating 
introducing cycles into the network imtil a desired cyclic combinational circuit is implemented . 
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48. (previously presented) The method as defined in Claim 47, wherein the 
determined cyclic parameters are used in a structuring operation of logic synthesis, 

49. (previously presented) The method as defined in Claim 48, wherein the 
structuring operation includes a substitution phase of the logic synthesis. 

50. (canceled) 

5 1 . (currently amended) The logic synthesizer as defined in Claim §Q 70, 
wherein the determined set of cyclic parameters further comprises: 

at least one input variable; 

at least one output variable; and 

a relationship between the at least one input variable and at least one output 
variable whereby the relationship includes a cycle. 

52. (previously presented) The logic synthesizer as defined in Claim 5 1 , 
fiirther including at least one internal variable. 

53. (previously presented) The logic synthesizer as defined in Claim 5 1 , 
wherein the relationship includes structured dependency between an input variable and an output 
variable. 

54. (currently amended) The logic synthesizer as defined in Claim 50 70, 
wherein the determined set of cyclic parameters further comprises: 

at least one input variable; 

at least one internal variable; and 

a relationship between the at least one input variable and the at least one internal 
variable whereby the relationship includes a cycle. 
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55. (previously presented) The logic synthesizer as defined in Claim 54, 
wherein the at least one internal variable is an output variable. 

56. (previously presented) The logic synthesizer as defined in Claim 54, 
wherein the relationship includes structured dependency between an input variable and an 
internal variable. 

57. (currently amended) The logic method as defined in Claim §0 70, 
wherein the determined set of cyclic parameters are used in a logic synthesis process. 

58. (previously presented) The logic synthesizer as defined in Claim 57, 
wherein the determined set of cyclic parameters are used in a structuring operation of the logic 
synthesis process. 

59. (previously presented) The logic synthesizer as defined in Claim 58, 
wherein the structuring operation includes a substitution phase of the logic synthesis process. 

60. (currently amended) The logic synthesizer as defined in Claim 70, 
wherein the synthesized cyclic combinational circuit is optimized. 

61 . (previously presented) The logic synthesizer as defined in Claim 60, 
wherein the cyclic combinational circuit is optimized with regard to cost. 

62. (previously presented) The logic synthesizer as defiiied in Claim 61, 
wherein the cost is measured as an area. 
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63. (previously presented) The logic synthesizer as defined in Claim 62, 
wherein the area is determined by a literal coiint. 

64. (previously presented) The logic synthesizer as defined in Claim 62, 
wherein the area is determined by a gate count. 

65. (previously presented) The logic synthesizer as defined in Claim 60, 
wherein the cyclic combinational circuit is optimized with regard to performance. 

66. (previously presented) The logic synthesizer as defined in Claim 65, 
wherein the performance is measured as a delay of the cyclic combinational circuit. 

67. (previously presented) A logic synthesizer comprising: 
a logic for determining a set of cyclic parameters; and 

a processor configured to synthesize a cyclic combinational circuit in accordance 
with the determined set of cyclic parameters; 

wherein the synthesized cyclic combinational circuit is optimized; and 
wherein the cyclic combinational circuit is optimized with regard to fault 

tolerance. 

68. (previously presented) The logic synthesizer as defined in Claim 60, 
wherein the cyclic combinational circuit is optimized with regard to power consumption. 

69. (previously presented) The logic synthesizer as defined in Claim 60, 
wherein the cyclic combinational circuit is optimized with regard to testability. 

70. (previously presented) A logic synthesizer comprising: 
a logic for determining a set of cyclic parameters; and 
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a processor configurfed to synthesize a cyclic combinational circuit in accordance 
with the determined set of cyclic parameters; 

wherein the processor creates a network with no cycles, and then introduces 
cycles into the network and determines if the network is combinational, and then it repeats 
introducing cycles into the network until a desired cyclic combinational circuit is implemented. 

71. (previously presented) A logic synthesizer comprising: 
a logic for determining a set of cyclic parameters; and 

a processor configured to synthesize a cyclic combinational circuit in accordance 
with the determined set of cyclic parameters; 

wherein the processor creates a densely interconnected network, and then 
excludes edges from the densely interconnected network and determines if the densely 
interconnected network is combinational, and then repeats excluding edges from the densely 
intercormected network until a desired cyclic combinational circuit is implemented. 
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